package leetcode_900;

import helpclass.TreeNode;

/**
 *@author 周杨
 *LeafSimilarTrees_872 一棵树的叶子节点从左到右的序列 叫左叶子序列 问两棵树的左叶子序列是否相等
 *describe:常规递归  AC 100%
 *2018年11月7日 上午10:32:35
 */
public class LeafSimilarTrees_872 {
	public boolean leafSimilar(TreeNode root1, TreeNode root2) {
        StringBuilder sb1=new StringBuilder();
        help(sb1,root1);
        StringBuilder sb2=new StringBuilder();
        help(sb2,root2);
        return sb1.toString().equals(sb2.toString());
    }
	
	public void help(StringBuilder sb,TreeNode root) {
		if(root.left!=null)
			help(sb,root.left);
		if(root.right!=null)
			help(sb,root.right);
		if(root.left==null&&root.right==null) {
			sb.append(root.val);
		}
	}
}
